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CIRCUIT AND METHOD FOR GENERATING 
PIXEL DATA ELEMENTS FROM ANALOG 
IMAGE DATA AND ASSOCIATED 
SYNCHRONIZATION SIGNALS 

RELATED APPLICATIONS 

The present application is related to co-pending U.S. 
Patent Application entitled, "A Method and Apparatus for 
Upscaling an Image", Filed Concurrently with the present 
application, Serial Number UNASSIGNED, Attorney 
Docket Number: PRDN-0001, and is incorporated in its 
entirety herewith. 

The present application is also related to and is a con- 
tinuation of application Ser. No. 08/803,824 filed Feb. 24, 
1997, now U.S. Pat. No. 5,796392, entided, "Method and 
Apparatus for Clock Recovery in a Digital Display Unit." 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to graphics system, and 
more specifically to a method and apparatus for recovering 
a clock signal associated with an analog display data 
received in a digital display unit (e.g., flat-panel monitor) of 
a graphics system. 

2. Related Art 

Digital display units are often used to display images. A 
flat-panel monitor generally used in lap-top computers is an 
example of such a digital display unit. A flat-panel monitor 
typically receives a source image from a graphics controller 
circuit and displays the source image. Flat-monitors which 
are being increasingly deployed with desk-top computers is 
another example of such a digital display unit. The source 
image is usually received in the form of analog data such as 
RGB signals well-known in the art. 

Digital display devices often need to convert the received 
analog data into a sequence of pixel data. The need for such 
a conversion can be appreciated by understanding the gen- 
eral layout of a typical digital display device, which is 
explained below. 

Digital display devices generally include a display screen 
including a number of horizontal lines. FIG. 1A is a block 
diagram illustrating an example display screen 100. Each 
horizontal line (shown as 101 through 106), in turn, is 
divided into several discrete points, commonly referred to as 
pixels. Pixels in the same relative position within a hori- 
zontal line may be viewed as forming a vertical lien (shown 
as dotted line 108). 

The number of horizontal and vertical lines defines the 
resolution of the corresponding digital display device. Reso- 
lutions of typical screens available in the market place 
include 640x480, 1024x768 etc. At least for the desk-top 
and lap-top applications, there is a demand for increasingly 
bigger size display screens. Accordingly, the number of 
horizontal display lines and the number of pixels within each 
horizontal line has also been generally increasing. 

Thus, to display a source image, the source image is 
divided into a number of points and each point is displayed 
on a pixel. Each point may be represented as a pixel data 
element. Display signals for each pixel in display 100 may 
be generated using the corresponding display data element. 
However, as noted earlier, the source image may be received 
in the form of an analog signal. Thus, the analog data needs 
to be converted into pixel data for display on a digital 
display screen. 

It is helpful to understand the typical format of the analog 
data to appreciate the usual conversion process. Generally, 
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each source image is transmitted as a sequence of frames, 
with each frame including a number of horizontal scan lines. 
Image is generated on display screen 100 by displaying 
these successive frames. 

Usually, a time reference signal is provided in parallel to 
divide the analog signal into horizontal scan lines and 
frames. In the VGA/SVGA environments known in the art, 
the reference signals include VSYNC and HSYNC. The 
VSYNC signal indicates the beginning of a frame and the 
10 HSYNC signal indicates the beginning of a next source scan 
line. The relationship between HSYNC and the analog 
signal data is illustrated further with reference to FIG. IB. 

Signal 150 of FIG. IB represents an analog display data 
signal in time domain. Analog signal 150 represents a 
15 display image to be generated on display screen 100. The 
display signal portions 103B, 104B, 105B etc. represent 
display data on corresponding horizontal lines 103A, 104B, 
and 105B respectively. The portions shown as straight lines 
correspond to a 'retrace' period, which signifies the transi- 
20 tion to a next horizontal line. 

Such transitions are typically indicated by another signal 
(e.g., HSYNC signal in computer displays). Pulses 103B, 
104B, and 105B represent such transitions. TTius, after a 
transition, the display portion of the signal may be sampled 
a number of times. The exact number may be proportional 
to the number of pixels on each horizontal line on display 
screen 100. Each display portion is generally sampled the 
same number of times to generate samples for each pixel. 
30 Thus, to convert the source image received in analog 
signal form to pixel data suitable for display on a digital 
display device, each horizontal scan line is converted to a 
number of pixel data. For such a conversion, each horizontal 
scan line of analog data is sampled a predetermined number 
35 of times. The sampled value is represented as a number, 
which constitutes a pixel data element. 

Each horizontal scan line is typically sampled using a 
sampling clock signal. That is, the horizontal scan line is 
usually sampled during each cycle of the sampling clock. 
4Q Accordingly, the sampling clock is designed to have a 
frequency such that the display portion of each horizontal 
scan line is sampled a desired number of times. The desired 
number can correspond to the number of pixels on each 
horizontal display line of the display screen. However, the 
45 desired number can be different that the number of pixels on 
each horizontal display line. 

Using the sampling scheme described above, each hori- 
zontal scan line of a source frame is represented as a number 
of pixel data. It will be readily appreciated that the relative 
50 position of source image points needs to be properly main- 
tained when displaying the source image. Otherwise, some 
of the lines will appear skewed in relation to the other on the 
display screen. 
To maintain a proper relative position of the source image 
55 pixels, the sampling clock may need to be synchronized with 
the reference signal. That is, assuming for purposes of 
explanation that HSYNC signal is used as a time reference, 
the beginning of sampling of analog data for a horizontal 
display line may need to be synchronized with HSYNC 
60 signal pulse. Once such a synchronization is achieved, the 
following pixels in the same horizontal lines may also be 
properly aligned with corresponding pixels in other lines. 

Phase-locked loop (PLL) circuits implemented using ana- 
log components have conventionally been used to achieve 
65 such a synchronization. FIG. 2 is a block diagram of an 
example PLL circuit 200 which is implemented for such a 
synchronization. In addition, PLL circuit 200 generates the 



3 

sampling clock signal also. PLL circuit 200 includes phase 
detector 210, filter 220, amplifier 230, voltage controlled 
oscillator (VCO) 240, and frequency divider 250. Phase 
detector 210 compares a time reference (e.g., VSYNC) 
received on line 102 and sampling clock (more accurately, 5 
a signal having a predetermined fraction of the sampling 
signal) received on line 251. The two signals are referred to 
as fl and f2 for brevity. 

Phase detector 210 provides on line 212 a signal having 
a difference of the frequencies of fl and £2. The signal on io 
line 212 may also include several harmonics of the differ- 
ence frequency. Filter 220 is generally designed as a low 
pass filter to eliminate undesirable components. When the 
frequencies fl and £2 are close, but not equal, line 223 will 
carry a signal with the difference frequency. VCO 240 is 15 
designed to generate a signal with a predetermined fre- 
quency. However, the frequency is altered depending on the 
voltage level received on line 234. 

Amplifier 230 amplifies the signal on line 223 to provide 
a desired level of voltage on line 234 to modify the fre- 20 
quency of VCO 240. The voltage level is generated so as to 
achieve a synchronization of the frequencies fl and 12. 
Frequency divider 250 divides the frequency of clock signal 
received on line 245 by a factor of n. By choosing an 
appropriate value of n, analog signal data for each horizontal 25 
source scan line can be sampled a desired number of times. 
The signal on line 245 can be used for such a sampling. 

However, it is well known in the art, the reference 
frequency (HSYNC) can vary by a slight value from an 
average frequency during normal operating conditions. In 30 
addition, the reference frequency can drift over a prolonged 
period of time due to, for example, temperature changes in 
the circuits generating the analog source image data. Further, 
jitter may be present in both the reference signal and the 
clock signal generated by the analog PLL. 35 

In general, it is desirable that the PLL of FIG. 2 track the 
long term drifts while eliminating the jitters. This may be 
achieved by having a PLL circuit with low bandwidth (e.g., 
100 to 1000 Hz). However, such a low bandwidth generally ^ 
requires a capacitor having a large size, which may be hard 
to integrate into a relatively small-sized integrated circuits. 

Some prior approaches have placed the capacitor external 
to the integrated circuit, with the capacitor being coupled to 
the integrated circuit by pads. One problem with this 45 
approach is that noise is introduced into the analog PLL loop 
due to the external couplings. Analog PLLs are generally 
sensitive to such noises, leading to instability in the PLL 
loop. Without a low bandwidth in the loop, PLL 200 may be 
unable to track deviations in the reference signal closely, 50 
which may be unacceptable in some situations as explained 
below. 

Deviations of about 5 to 20 nano-seconds in time refer- 
ence period can be common in a typical graphics environ- 
ment. These deviations are usually more problematic for 55 
larger size display screens. To illustrate this point with an 
example, a 640x480 size display screen has a pixel process- 
ing period (i.e., average time to display each pixel) of 40 
nano-seconds, while a large 1280x1080 size monitor can 
have a pixel processing period of about 8-9 nano-seconds. 60 
A deviation of 20 nano-seconds may not have a perceptible 
impact on the display of a 640x480 screen due to the 
relatively larger pixel processing period, whereas the same 
amount of deviation can cause the display on the large 
monitor to be skewed by two pixels. 65 

Such a skew between lines is generally perceptible for the 
human eye and the resulting display quality may be unac- 
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ceptable. The display quality is further exacerbated if the 
number of such skews is larger. As is well known in the art, 
the display quality problems can be ameliorated by a circuit 
which can track the time reference signal more closely. 
Therefore, what is needed is a circuit which tracks the time 
reference signal closely. 

SUMMARY OF THE INVENTION 

The present invention is directed to a clock recovery 
circuit implemented in a digital display unit. The digital 
display unit receives an analog signal data and an associated 
time reference signal. Together, they represent an image to 
be displayed on a digital display screen usually provided in 
the digital display unit. 

The clock recovery circuit provides a sampling clock 
based on the time reference signal. The sampling clock is 
used to sample the analog signal data, and the resulting pixel 
data is used to generate display signals on the display screen. 

The clock recovery circuit includes a digital phase-locked 
loop (PLL). The bandwidth of the PLL can be instanta- 
neously changed because of the digital implementation. In 
addition, the long term frequency and the temporary phase 
fluctuations are tracked using different control loops. As a 
result, considerable flexibility is available to a designer to 
track the time reference signal. 

Further features and advantages of (he invention, as well 
as the structure and operation of various embodiments of the 
invention, are described in detail below with reference to the 
accompanying drawings. In the drawings, like reference 
numbers generally indicate identical, functionally similar, 
and/or structurally similar elements. The drawing in which 
an element first appears is indicated by the leftmost digit(s) 
in the corresponding reference number. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described with reference to 
the accompanying drawings, wherein: 

FIG. 1A is a block diagram of an example display screen 
including several pixels arranged in horizontal rows; 

FIG. IB is a diagram of a signal shown in time domain 
illustrating an example time reference signal for an analog 
display data; 

FIG. 2 is a block diagram of a conventional PLL circuit 
implemented using analog components; 

FIG. 3 is a block diagram illustrating an embodiment of 
the clock recovery circuit of the present invention; 

FIG. 4 is a block diagram of a digital PLL circuit 
illustrating independent loops for tracking frequency and 
phase; 

FIG. 5 is a block diagram of an example analog filter to 
filter undesirable frequency components from the output of 
the digital PLL; 

FIG. 6 is a block diagram of an example implementation 
of a digital PLL in one embodiment of the present invention; 

FIG. 7 is a block diagram of an example graphics system 
implemented in accordance with the present invention; and 

FIG. 8 is a block diagram of an example digital display 
unit in accordance with the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

1. Overview and Discussion of the Invention 
The present invention is described in the context of clock 
recovery circuit 300 (FIG. 3) which includes digital PLL 
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circuit 310 and analog filter 320. The output of PLL circuit 
310 is coupled to the input of analog filter 320. PLL circuit 
310 is implemented using digital components and signals. 

In operation, PLL circuit 310 receives as input a time 
reference 301 and generates output signal 312. While gen- 
erating the output signal, PLL signal 310 attempts to syn- 
chronize the output signal 312 with time reference. Analog 
filter 320 filters any undesirable spectral components in the 
output signal 312 and provides the filtered signal as input to 
PLL circuit on input 302. 

PLL circuit 310 is implemented using digital components 
and a designer is provided considerable flexibility to specify 
the degree or manner in which output signal 312 should 
track reference signal 301. Due to such a flexibility, the 
bandwidth of PLL circuit 310 can be dynamically varied 
such that PLL circuit 310 can be made to adequately track 
reference signal 301. Such a close tracking may prevent 
relative skewing among the display lines. 

As PLL circuit 310 is implemented using digital 
components, the circuit can be implemented to have a 
narrow bandwidth loop. Conventional analog PLLs may 
require large capacitors to implement an equivalent circuit. 
As already explained in the background section, integration 
of large capacitors into a semiconductor integrated circuit 
may be problematic. 

Analog filter 320 can be conventional and is implemented 
using analog components in a known way. The output signal 
of analog signal corresponds to the clock (e.g., sampling 
clock) synchronized with the time reference REF. The 
output signal is divided by K, where K may correspond to 
the number of samples taken per each horizontal source 
image line. 

Before describing the invention in great detail, it is useful 
to describe an example environment in which the invention 
can be implemented. The details of implementation and 
operation of clock recovery circuit 300 are then explained in 
detail. 

2. Example Environment 

In a broad sense, the invention can be implemented in any 
graphics system having a digital display unit. Such systems 
include, without limitation, lap-top and desk-top personal 
computer systems (PCS), work-stations, special purpose 
computer systems, central purpose computer systems, and 
many others. The invention may be implemented in 
hardware, software, firmware, or combination of the like. 
One or more embodiments which can use the clock recovery 
circuit of the present invention is described in the 
co-pending application entitled, "A Method and Apparatus 
for Upscaling an Image", which is referred to in the section 
above entitled "Related Applications." 

FIG. 7 is a block diagram of computer system 700 in 
which the present invention can be implemented. Computer 
system 700 is only an example of a graphics system in which 
the present invention can be implemented. Computer system 
700 includes central processing unit (CPU) 710, random 
access memory (RAM) 720, one or more peripherals 730, 
graphics controller 760, and digital display unit 770. AU 
these components communicate over bus 750, which can in 
reality include several physical buses connected by appro- 
priate interfaces. 

Graphics controller 760 generates analog image data and 
a corresponding reference signal, and provides both to 
digital display unit 200. The analog image data can be 
generated, for example, based on pixel data received from 
CPU 710 or from an external encoder (not shown). In one 
embodiment, the analog image data is provided in RGB 



6 

format and the reference signal includes the VSYNC and 
HSYNC signals well known in the art and explained above. 
However, it should be understood that the present invention 
can be implemented with analog image data and/or reference 
5 signals in other formats. For example, analog image data can 
include video signal data also with a corresponding time 
reference signal. 

Digital display unit 770 can include a display screen 
having pixels as explained with reference to FIG. 1A. 
10 Digital display unit 770 includes a clock recovery circuit in 
accordance with the present invention. Using the clock 
recovery circuit, digital display unit 770 samples the analog 
signal data. The manner in which analog signal data is 
sampled if a sampling clock is provided to generate pixel 
15 data is well known in the art. Due to the clock recovery 
circuit of the present invention, digital display unit 770 may 
display an image corresponding to the analog signal data 
without a relative skewing of the lines. 

CPU 710, RAM 720 and peripherals 730 are conventional 
20 in one embodiment of the present invention. CPU 710 can 
be, for example, a processor such as a Pentium Processor 
available from Intel Corporation. RAM 720 represents the 
system/main memory for storing instructions and data. The 
instructions and data may be read from a peripheral device 
25 such a hard-disk. CPU 710 executes the instructions using 
the data to provide various functions. As a part of executing 
the instructions, CPU 710 may send commands to graphics 
controller 710, which generates analog display signal data in 
a known way. The manner in which an example embodiment 
30 of digital display unit 770 displays the image corresponding 
to the analog display signal will be explained in further 
detail below. 

3. Example Embodiment of Digital Display Unit 770 of 
35 the Present Invention 

In one embodiment, digital display unit 770 is imple- 
mented to operate with a computer system. Digital display 
unit 770 can be in the form of a flat-panel monitor used in 
lap-top (note-book computers), a flat-monitor used in desk- 
^ top computers and workstations, among other forms. 
However, it will be apparent to one skilled in the relevant 
arts how to implement a digital display unit for other 
graphics system environments such as flat monitor television 
systems by reading the description provided herein. 
4 5 FIG. 8 is a block diagram of digital display unit 770 
including analog-to-digital converter (ADC) 810, upscaler 
820, panel interface 830, clock generator circuit 850, and 
display screen 100. The output line of ADC 810 is coupled 
to the input line of upscaler 820. The output line of upscaler 
50 82 is coupled to panel interface 831. The output of panel 
interface is coupled to display screen 100. Clock generator 
circuit 850 is coupled to ADC 810, upscaler 820, panel 
interface 830. 

In operation, ADC 810 receives analog signal data on line 
55 801 and a sampling clock signal on line 851. ADC 810 is 
conventional and samples the analog signal data according 
to the sampling clock signal. ADC 810 provides the pixel 
data on line 812 to upscaler 820. 

Upscaler 820 uses the pixel data received on line 812 to 
60 optionally upscale the image represented by the pixel data. 
The image may be upscaled, for example, due to the lager 
size of display screen 100. An embodiment of upscaler 820 
is described in co-pending application entitled, "A Method 
and Apparatus for Upscaling an Image", which is referred to 
65 above in the section entitled "Related Applications." In the 
co-pending application, upscaler 820 may be described as 
including the clock generation circuit 850 also. 
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Clock generator 802 generates the clock signals to ADC 
810, upscaler 820 and panel interface 830. The individual 
clock signals may have different frequencies depending on 
the overall design. One or more the individual clock signals 
may be synchronized with time reference signal 802 by 5 
using the clock recovery circuit of the present invention. The 
manner in which different frequencies may be computed in 
one embodiment is also described in the co-pending appli- 
cation entitled, "A method and apparatus for upscaling an 
image." 10 

In one embodiment, time reference signal 802 may cor- 
respond to HSYNC signal. In another embodiment, time 
reference signal 802 may correspond to VSYNC signal. 
However, it should be understood that time reference signal 
802 may correspond to any other signal (including a com- 15 
bination of HSYNC and VSYNC) as suited in the specific 
environment. 

Display screen 100 is explained in detail above. Display 
screen 100 may be implemented using any digital screen 
technologies such as active/passive liquid crystal display 20 
(LCD) technologies. Panel interface 830 is designed to 
generate display signals to display image on display screen 
100. Panel interface 830 can be implemented in a known 
way to generate display signals to display screen 100 from 
the pixel data received from upscaler 820. 25 

The manner in which the clock recovery circuit synchro- 
nizes (or attempts to synchronize) the generated clock with 
the time reference will now be explained in detail. 
Specifically, PLL circuit 310 will be explained first. Then, 
analog filter 320 will be explained. For purpose of 30 
illustration, the time reference will be assumed to include a 
HSYNC signal. However, the present invention can be 
practiced with other types of reference signals as well. 

4. Overview of Digital PLL Circuit of the Present Inven- 35 
tion 

FIG. 4 is a block diagram illustrating internal blocks of an 
example embodiment of digital PLL circuit 310. PLL circuit 
310 includes phase and frequency detector (PFD) 410, 
frequency correction logic 420, phase correction logic 430, ^ 
adders 440 and 450, DTO 460 and DAC 470. Phase cor- 
rection logic 430 and frequency correction logic 420 are 
connected to the output of PFD 410. First adder 440 is 
coupled to the output of frequency correction logic 420. The 
output of first adder is coupled to second adder 450. Second 45 
adder is also coupled to phase correction logic 430. The 
output of second adder 450 is coupled to DTO 460. The 
output of DTO is in turn connected to digital to analog 
converter 470. 

In operation, PFD 410 compares the phase and frequency 50 
of time reference (HSYNC) signal and feedback signal. PFD 
410 is conventional and generates signals on EARLY and 
LATE lines depending on whether reference signal lags or 
leads the feedback signal. In one embodiment, a pulse is 
generated according to the lead or lag and the duration of the 55 
pulse is proportional to the amount of lead or lag. 

The resynchronization process is achieved by having two 
separate blocks for correcting long term frequency drifts and 
phase jitters in the reference signal. By having two separate 
blocks, the designer may have more control over the resyn- 60 
chronization process. 

In general, frequency correction logic 420 is designed to 
correct the long term frequency drifts in the reference signal. 
The frequency drifts generally correspond to a change in the 
reference frequency, typically in the range of few hertz. The 65 
drifts can be a result of, for example, temperature fluctua- 
tions in the source system generating the source image. 
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Frequency correction logic 420 can be advantageously 
designed to track the reference signal over a prolonged 
period. 

Adder 440 adds (subtracts) the frequency correction num- 
ber provided by frequency correction logic 430 to Pnom 
frequency. Pnom corresponds to an expected frequency of 
the sampling clock and is used during the frequency acqui- 
sition phase. Frequency acquisition phase refers to a time 
duration during which the PLL loop is stabilizing and 
locking with the frequency of the reference signal. By 
providing the Pnom signal, the frequency acquisition period 
can be decreased. 

However, digital PLL 310 can operate without Pnom 
signal. In this case, the frequency acquisition can take an 
extended period of time. After the frequency acquisition 
period is complete, Pnom may not be used. Phase correction 
logic 430 tracks phase fluctuations in the time reference. The 
output of phase correction logic 430 represents the degree 
(or amount) of phase by which the clock signal being 
generated should be corrected due to the phase difference 
between time reference signal and feedback signal. 

The output of adder 440 represents the current frequency 
of the loop. The outputs of phase correction logic 420 and 
adder 440 are added using adder 450. Thus, the output of 
adder 450 represents the total of Pnom, frequency correction 
provided by frequency correction logic 420, and phase 
correction provided by phase correction logic 430. This total 
represents how far the phase in DTO 460 is advanced per 
DTO clock cycle. This total can change during each refer- 
ence clock cycle. 

DTO 460 is conventional and is also known as a phase 
accumulator. DTO 460 generates as an output a ramp signal 
having a fundamental frequency and other undesirable spec- 
tral components. The fundamental frequency represents the 
frequency of the clock which is synchronized with the time 
reference signal. The spectral frequencies are undesirable as 
they may contribute to clock jitter. Accordingly, these spec- 
tral frequencies are eliminated using the analog filter 320. 
DAC 470 converts the digital output of DTO into an analog 
form suited for processing by analog filter. Analog filter 320 
is explained in further detail below. Before describing ana- 
log filter 320 in detail, an implementation of digital PLL 
circuit 310 is explained first. 

5. An Implementation of Digital PLL 

From the overview provided above, several alternative 
embodiments of digital PLL can be implemented without 
departing from the scope and spirit of the present invention. 
One of such embodiments will now be described with 
reference to FIG. 6. 

FIG. 6 is a block diagram illustrating the design and 
operation of an example implementation of digital PLL 
circuit 310. PLL circuit 310 includes several components 
and signals interconnecting the components. Each compo- 
nent and signal will be explained in further detail below. 
Broadly, PLL circuit 310 will be described in three separate 
sections: (1) phase comparison, (2) frequency correction, 
and (3) phase correction. 

As to phase comparison, PFD 603 has two output signal 
lines early 604 and late 605 indicating whether the feedback 
signal (FBACK) is early or late in phase in relation to time 
reference signal REF. In one embodiment, PFD 603 gener- 
ates a pulse on early 604, with the pulse having a duration 
which is proportional to the phase by which FBACK signal 
is early in comparison to REF signal. The pulse duration is 
measured in number of reference clock periods, where 
reference clock refers to a clock of which PLL circuit 310 
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operates. The pulses on early signal 604 and late signal 605 
will be generally referred to as an error pulse. Late signal 
605 is similarly explained. 

PFD 603 stops comparing REF and FBACK signal when 
STOP signal is asserted. When the comparison is stopped, 5 
both LATE and EARLY signals are unasserted. Charge/ 
discharge control 650 causes STOP signal to be asserted 
when the phase correction integrator can overflow. Com- 
parison signal limiter 610 causes STOP signal to be asserted 
when the phase difference exceeds a predetermined number. 1Q 

As to the frequency correction, frequency correction 
control 620, multiplexor 630, adder 627 and flip-flops 625 
operate to provide the frequency correction. When PLL 
circuit is initialized (e.g., during the beginning of phase 
acquisition) as indicated by INIT signal, frequency correc- 
tion control 620 causes multiplexor 630 to select as output 15 
the value on input having number 2. At the same time, A/S 
(Add/Subtract) signal is asserted to low, causing adder 627 
to be set to a zero value by subtracting current accumulator 
value from itself. 

Frequency correction control 620 then causes multiplexor 20 
630 to select the Pnom value. Pnom corresponds to an 
expected frequency of the sampling block being generated. 
Accordingly, the frequency acquisition period is reduced to 
a few cycles assuming that the REF signal has a frequency 
which is in slight deviation from the expected frequency. 25 
Without Pnom, frequency acquisition may take several 
cycles. 

After frequency acquisition, frequency correction control 
620 causes Fdp value to be selected by multiplexor 630. The 
Fdp value is added/subtracted during each reference clock 30 
cycle there is the error pulse. Addition of the Fdp value 
causes the clock frequency to be increased and subtraction 
causes the clock frequency to be decreased. 

Fdp value is provided from a register. The Fdp value 
represents the loop bandwidth. A higher value of Fdp implies 35 
that the PLL 310 will respond faster to changes and lower 
value implies that the PLL 310 will be more stable. 
However, as the Fdp value can be changed instantaneously 
(i.e., within a reference clock cycle) by setting the register, 
the loop bandwidth can also be changed instantaneously. 40 

Accordingly, a designer of the digital PLL 310 is given 
considerable flexibility to change the loop bandwidth 
depending on the specific situation. For example, during 
phase acquisition loop, Fdp value can be set fairly high, and 
it can be set to a low value once the loop stabilizes. In 45 
addition, Fdp can be based on adaptive schemes which base 
individual Fdp values on the historical values of phase 
corrections. The manner in which Fdp value is set in one 
embodiment will be explained below. Frequency correction 
control 620 enables FC-CE signal only during the length of 50 
the error pulse. The output of flip-flop 625 represents the 
current average frequency of the clock being generated. 

As to the phase correction, phase correction is broadly 
explained first. Charge/discharge control 650 along with the 
associated circuitry may be viewed as a leaky integrator, but 55 
implemented in digital domain. The integrator is charged to 
a level using the PPDP value. The level to which it is 
charged depends on the duration of the error pulse length. 
After it is charged, the integrator is slowly discharged using 
the NPDP value. The NPDP value is smaller in value in 60 
comparison to PPDP value and thus the discharge occurs 
during an extended period of time. The phase correction is 
performed during the discharge cycles. The manner in which 
charging and discharging are performed is explained in 
further detail below. The manner in which NPDP and PPDP 65 
values are computed in one embodiment will then be 
explained. 
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Charge/discharge control 650, multiplexor 655, adder 
660, and flip-flop 665 together determine the charge on the 
integrator. It should be noted that flip-flop 665 (and other 
flip-flops described here) in reality includes several flip- 
flops, with each flip-flop storing one bit. The value in adder 
660 is cleared at the beginning of each time reference cycle 
(e.g., when a HSYNC pulse is received). The PPDP value is 
added to adder 660 during each reference cycle (i.e., the 
internal clock of PLL) the error pulse is present. If the result 
of the addition exceeds a predetermined threshold, the 
integrator is determined to have overflown, and the integra- 
tor overflow detector 673 causes the STOP signal coupled to 
PFD 603 be asserted. When the end of the error pulse is 
encountered, flip-flop 665 stores a value indicative of the 
charge on the integrator. 

After the charging is complete, the discharge phase is 
begun. Phase correction of the clock is performed during the 
discharge phase. During the discharge phase, charge/ 
discharge control 650 causes NPDP value subtracted itera- 
tively from accumulator 660 during each reference clock 
cycle. During each discharge clock cycle, inactive 
REMINDER signal causes NPDP value to be selected by 
multiplexor 652. Also, phase correction control 675 provides 
PCORR signal so as to gate the output of AND logic 677 to 
adder 680. Otherwise, PCORR signal is set at low signal 
level (logical value of 0) to set the output of AND logic 677 
to zero. Phase correction control 675 asserts the A/S input of 
adder 680 to cause the output of adder 677 to be added or 
subtracted. The value is added if the REF signal is ahead of 
FBACK signal and subtracted otherwise. 

As NPDP value is subtracted during each reference clock 
cycle, it is possible that the result after the subtraction may 
be a negative number. In this case, the clock signal has been 
over corrected. Accordingly, sign and zero crossing detector 
670 detects that the phase has been over corrected and 
causes charge/discharge control 650 to take corrective 
action. The negative number is stored in flip-flop 674. 

Charge/discharge control 650 asserts REMINDER signal 
to 1 to cause multiplexor 652 to select the value stored in 
flip-flop 674. The selected value to provided to adder 680, 
which corrects the overcorrection. Phase correction control 
675 switches the value on the A/S input to adder 680. That 
is, if previously the a 0 value is provided, a value of 1 is 
provided when forwarding the overcorrection parameter. 

The operation of DTO has been explained above with 
reference to FIG. 4 and will not be repeated here in the 
interest of conciseness. Briefly stated, DTO 460 generates as 
an output a ramp signal representing phase of a fundamental 
frequency and other spectral components such as images 
resulting from the digital sampling. The fundamental fre- 
quency represents the frequency of the clock which is 
synchronized with the time reference signal. The spectral 
components are undesirable as they may contribute to clock 
jitter. The remaining portion of the circuit is designed to 
eliminate these other frequencies while preserving the fun- 
damental frequency. 

LUT 690 is conventional and translates the phase output 
of DTO 460 to an amplitude value. The phase value may be 
converted to either a sine wave or a triangle as is also known 
well in the art. D AC 695 converts the output of LUT 690 to 
an analog signal for suitable processing by analog filter 320. 
An embodiment of analog filter 320 is explained later. 

It is again noted, that the above description of FIG. 6 is 
merely an example implementation and it will be apparent to 
one skilled in the art to implement various modifications 
without departing from the scope and the spirit of the present 



